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Abstract — In this paper, we define the power region as the 
set of power aflocations for K users such that everybody 
meets a minimum signal-to-interference ratio (SIR). The SIR is 
modeled in a multiuser CDMA system with fixed iinear receiver 
and signature sequences. We show that the power region is 
convex in linear and logarithmic scale. It furthermore has a 
componentwise minimal element. Power constraints are included 
by the intersection with the set of all viable power adjustments. 
In this framework, we aim at minimizing the total expended 
power by minimizing a componentwise monotone functional. If 
the feasible power region is nonempty, the minimum is attained. 
Otherwise, as a solution to balance conflicting interests, we 
suggest the projection of the minimum point in the power region 
onto the set of viabie power settings. Finaily, with an appropriate 
utility function, the problem of minimizing the total expended 
power can be seen as finding the Nash bargaining sofution, which 
sheds fight on power assignment from a game theoretic point of 
view. Convexity and componentwise monotonicity are essentiaf 
prerequisites for this result. 

I. Introduction 

In interference limited wireless communication systems, 
like code division multiple access (CDMA), mobile users 
regulate transmission power to adapt to varying radio channel 
and propagation conditions. The main purpose is to minimize 
interference to other users while maintaining ones own data 
rate at the lowest possible energy consumption. A number of 
recent papers is dealing with the intertwining effect of power 
adjustment and feasible data rates per user in wireless net- 
works, hence defining a concept of overall network capacity, 
see e.g., [1], [2], [3], [4], [5], and references therein. 

A companion problem is the design of efficient power 
control algorithms, preferably such that each user needs only 
local information to update his power settings, but global 
convergence is assured, see [6], [7], [8], [9]. 

Refined models also include stochastic fading effects of 
the channel. The usual approach here is to minimize power 
consumption subject to certain outage probability constraints. 
Appropriate models, structural properties of the corresponding 
feasible region, adequate power control algorithms and their 
convergence are investigated in [6], [10], [11], [12], [13], [14]. 

In this paper, we investigate properties of the power region 
and the existence of energy minimal power settings assuming 
known channel information and fixed signature and linear 



receiver sequences in CDMA systems. To summarize, the main 
contributions are as follows. 

In Section |ll| we first define the power region for K users 
as the set of power settings < p 6 R , such that in a 
community of K users each user i encounters a signal-to-noise 
ratio above a certain threshold 7,;. The power region is shown 
to be convex in linear and logarithmic scale. It furthermore 
contains a componentwise minimal element p* that can be 
explicitly determined. 

In Section||ll]energy efficient power allocation is formalized 
as minimizing a componentwise monotone function h over 
the power region. In practice, however, power is limited. This 
is included in our model by introducing the feasible power 
region as the intersection with a convex and downward closed 
set of viable power adjustments. In the case that there is no 
feasible power allocation, we suggest the projection of p* onto 
the viable power adjustments as a solution which balances 
between conflicting interests of users. The solution can be 
computed by applying cyclic projections onto simple affine 
subsets. 

Finally, by use of an appropriate utility function we show 
in Section iryi how optimal power allocation can be interpreted 
as a cooperative game. It turns out that the Nash bargaining 
solution coincides with the solution of the original power 
minimization problem. 

II. System Model 

In a synchronous multiuser CDMA communication system 
with K users and processing gain N let 6 M. N , i = 
1 , . . . , K, denote the A^-dimensional signature sequence of 
user i. Let G« denote the fixed path gain from user j to 
the assigned base station of user i. Usually is subject to 
slow fading effects which are assumed to be known to the 
transmitter. Suppose the symbol of user i is decoded using 
a linear receiver represented by some vector Ci G M. , The 
signal-to-interference ratio of user i is then given as 

STR (r>'\ = GiitdjSifpi 

where a 2 denotes the variance of the additive Gaussian noise 
and p = (pi, . . . ,pk) the vector of transmit powers. In the 
following we assume that the receiver sequences Ci are fixed. 



Summarizing the known channel and receiver effects into for alii = 1 

follow 



Aij = Gij^Sj) 2 we obtain the following SIR; of user i 



,K. 



III. Energy Efficient Power Allocation 



SIR i (p) = = .,. 

with = (c^Cj) 2 . Now given quality-of-service requirements 
71 , . . . , jk for each user, we define the power region Vsm as 
the set of power settings p G such that each user i meets 
his minimum SIR requirement 7^, i.e., 

Psm = {p>0|SIR i (p)>7i, i=l,...,K}. (1) 

Here and in the following orderings '<' and '<' between 
vectors are always meant componentwise. Obviously it may 
happen that not all requirements 7, can be simultaneously 
satisfied in which case Vsm is empty. 

We now prove convexity and log-convexity of the power 
region Vsm- The set Vsm is called log-convex, if for any 
pW, p( 2 ) g Vsm an d an Y < a < 1 the point 

p w=p( 1 )V 2)1 ^ePsm, 

where powers p a = (pf, . . . ,p%) are applied componentwise. 
Taking logarithms componentwise gives 

logp (o ° = alogp (1) + (1 - a)logp (2) 

which means that the set Vsm is convex in logarithmic scale. 

Proposition 1 The power region Vsm is convex and log- 
convex. 

Proof: Consider the sets 

Vi = {p I A u pi - 7i X] Ai i p 3 - ^iCu^ 2 }, i = l,...,K, 

which are closed convex affine halfspaces in M. K . Obviously, 
Vsm — C\iLi an< ^ from Theorem C in section III of [15] 
it follows that Vsm is a closed and convex polytope. 
To prove log-convexity we show that 

SIIU(P W ) > (siR 4 (p( 1 ))) tt (siR l ( P ( 2 ))) 1 " ! 



> 7?7- - a = 7* 



(2) 



for all i = 1,...,K, which entails p( Q ) G Vsm- The first 
inequality in (0 follows from Holder's inequality since 

hence yielding 

SIR 4 (p (Q) ) 

A iiP \" p, 



■n {1) +r 



*»)•( 



A i3 p ( - ] + Cue 2 



(1) Q (2) 1 -" 



> 



(; 



(i) 



E, ¥i + > V Ej¥ . A iiP f ) + cw 2 

= (SIR i (p«)) tt (SIR 4 (p( 2 ))) 1 - Q 



For convenience of notation we quote the following result 
from [3]. It deals with solutions of the equation 



[I - A]x = c 



(3) 



when A is a non-negative but not necessarily irreducible 
matrix. The proof given in [3] is direct and self-contained, 
and does not rely on the Perron-Frobenius theory. Let p(A) 
denote the spectral radius of a square matrix A. 

Proposition 2 Let A G M. nxn be non-negative. 

a) If there are x > 0, c > satisfying 0, then p(A) < 1. 

b) If p{A) < 1, then I A is non-singular and for every 
c > 0, the unique solution x G K.™ of Q is positive. 

c) If p( A) < 1, f/ien for every c > 0, f/ie unique solution 
x G M" 0/ Q « non-negative. 

d) If c> and there exists y > smc/i f/iaf [J — AJy > c, 
f/ien a unique solution x and < x < y. 

The above is now applied to Vsm- The inequalities defining 
can be rewritten as a system of linear inequalities. For this 
purpose write B = (&,j)f*j- =1 , with 



b« = 



A%j/ An, i ^ j, 
0, i = j, 



and t = (ti, . . . , tk )', where Tj = Caa 3, /An- Then for every 
p > it holds that p G 'PsiR if an d on ly if 



[I - diag(7)B] p > diag(7)r, 



(4) 



where diag(7) denotes the matrix with diagonal entries 7* and 
nondiagonal entries equal to zero. 

If system © has a solution p > 0, then there is a unique 
solution p* < p satisfying 



[J - diag(7)B] p* = diag(7)r, 



(5) 



as follows from Proposition^ Moreover, for any given 7 > 0, 
the equation [I — diag(7)£?] p = diag(7)r has a positive 
solution p if and only if the spectral radius p(diag(7)B) < 1, 
and in that case, the solution is unique. Denote it by tt(j) = 
(ti"i(7), ■ ■ -^k{i))'- Thus 

7r (7) = [I- diag(7)B] _1 diag(7)-r (6) 

with all components positive. 

Summarizing our results so far, we have the following 

Proposition 3 If Vsm 7^ 9, then there is a unique power 
allocation p* — 77(7) such that 

SIR; (p* ) = 7j for all i — 1 , . . . , K and 
P* <P far all p G Vsm- 



Energy efficient power allocation can be formalized with 
the help of some function h : — > R as the following 
optimization problem. 

minimize h(p) over all p £ Psir (7) 

From Proposition [3] it is clear that for any componentwise 
monotone function h the minimum is attained at 77(7) when- 
ever Psir 7^ 0. Examples of such functions h are 

K !/ 

Mp) = IN 9 = (EIp*I 9 ) ? > 

the fq-norms, q > 1, with the special case h(p) = Yli=iPi 
for q= 1. 

In practice, however, power is limited. Hence, mobiles may 
select their power adjustment only from a bounded set P maX 7 
say. In the following we assume that P max is convex and 
closed under simultaneous decrease of power (see [3]), i.e., 

if p £ P ma x and < q < p, then q £ P max . (8) 

Typical examples of structure are individual power con- 
straints 

0<Pi<Pi, max , i=l,...,K, (9) 
or a limited total power budget as 

A" 

^Pi < Pmax, Pi > 0, l=l,...,K, (10) 
z=l 

or a combination hereof by intersecting both sets. 

Under constraints (|9} a relevant example of a component- 
wise monotone function is 

K 

h(p) = -l[{e p —-e^) (11) 

i=l 

Its meaning will be clear from a game theoretic interpretation 
of power allocation with certain utility functions in Section 

113 

Energy efficient feasible power allocation can now be writ- 
ten as 

minimize h(p) over all p £ Psm H Pmax, 

where by assumption Psir H Pmax is a convex subset of R K . 

If Psir H P max 7^ it follows from Proposition |2] and l|8} 
that 77(7) from (|6} is the optimal power allocation for any 
componentwise monotone function h. 

In the important case that Psir but Psir H P max = 
there exists no feasible power allocation to satisfy all SIR 
requirements simultaneously. A solution p £ P max which 
balances the conflicting interests of users is the projection of 
ir(~f) onto the convex set P ma x> 

p = Proj(7T(7) | Pmax)- 

As follows from the classical projection theorem for Hilbert 
spaces (see [16]), p is unique. It represents the feasible power 




Fig. 1. A Nash bargaining problem 



adjustment coming closest to the required but infeasible p* = 

7T(7). 

For the above constraints (|9jl and JlOb p can be computed 
by a convergent cyclic projection algorithm as investigated in 
[17]. In this approach, starting with p*, points are iterative ly 
projected onto convex sets whose intersection forms the set 
where the projection onto is sought. Here only projections 
onto affine halfspaces of the form Ti — {p \ a'p < /?} are 
needed. The general solution in this case is given by 

Proj(p \H)=p- -^-(a'p - p) + a. 

a' a y ' 

By selecting a = (the z-th unit vector) and (3 = Pi, max 
we obtain the projection onto the set (|9}. The choice a = 
(1, . . . , 1)' and (3 = p max yields the projection onto JlOb . 

We proceed by interpreting optimal power allocation as a 
cooperative game, and by embedding this approach into the 
above framework. 

IV. Power Allocation as a cooperative game 

We start by reviewing some basic concepts of cooperative 
bargaining theory [18]. A if-person bargaining problem is a 
pair (U, u°), where U C K A is a nonempty convex, closed 
and upper bounded set and u° = (tt°, . . . , u^-) £ R K such 
that u > u° componentwise for some u = (ui, . . . , Uk) £ U, 
see Fig. ^ 

The elements of U are called outcomes and u° is the 
disagreement outcome. The interpretation of such a problem 
is as follows. A community of K bargainers is faced with the 
problem to negotiate for a fair point in the convex set U. If no 
agreement can be achieved by the bargainers, the disagreement 
utilities u\, . . . , vP K will be the outcome of the game. Let Bk 
denote the family of all if -person bargaining problems. 
A bargaining solution is a function F : Bk — > M. K such 
that F(U,u°) £ U for all (U,u°) £ B K . Nash suggested a 
solution that is based on four axioms, as given below. 

(WPO) Weak Pareto optimality: 

F : Bk ~ > ^ K is called weakly Pareto optimal, if for all 
(U, u°) £ Bk there exists no u £ U satisfying u > F(U, vP). 



(SYM) Symmetry: 



U 2 I 



F : B 



K 



is symmetric if Fi{U,u°) = Fj(U,u°) 
for all (U, it ) € -Br- that are symmetric with respect to a 
subset J C {!,..., if} for all i,j G J (i.e., w° = v2 and 



(tti,tt2, ■ • • ,V,i-i,Uj,Ui+l, ■ ■ 

U for alii < j £ J, u £ U). 



,Uj-x,Ui,Uj + i, ,ur) £ 



(SCI) Scale covariance: 

F : B K -> K A ' is scale co variant if F((p(U), ip(u )) = 
ip(F(U,u Q )) for all 95 : M K -> R K ,(p(u) = u with u t = 
ciiUi + hi, di,bi el, a,i > 0, i = 1, . . . ,K. 

(IIA) Independence of irrelevant alternatives: 
F : Bk — * R A is independent of irrelevant alternatives, if 
F(U,u°) = F(U,u°) for_all (U,u°),(U,u°) £ B K with 
u° =u°, U C [7 and F(C7, «°) G f7. 

Remark. Weak Pareto optimality means that no bargainer can 
gain over the solution outcome. Symmetry, scale covariance 
and independence of irrelevant alternatives are the so called 
axioms of fairness. The symmetry property states that the 
solution does not depend on the specific label, i.e., users with 
both the same initial points and objectives will obtain the same 
performance. Scale covariance requires the solutions to be 
covariant under positive affine transformations. Independence 
of irrelevant alternatives demands that the solution outcome 
does not change when the set of possible outcomes shrinks 
but still contains the original solution. 

These four axioms imply Pareto optimality which means 
that it is impossible to increase any player's utility without 
decreasing another player's utility. 

The Nash bargaining solution is defined as follows. 



Definition 4 A function N : Bk 
bargaining solution (NBS) if 



N(U,u°) 



argmax 



{ n 

l<j<K 



l K is said to be a Nash 



\u £U,U> u 



whenever U\{u } ^ and N(U,U ) = u° 7 otherwise. 

The NBS aims at maximizing the product of the users' gain 
from cooperation, see Fig. |3 for the two dimensional case. In 
addition it is uniquely characterized by the four axioms stated 
above. The proof of the following theorem can be found in 
[19]. 

Theorem 5 Let F : Bk — » ^ K be a bargaining solution. 
Then the following two statements are equivalent: 

(a) F = N. 

(b) F satisfies WPO, SYM, SCI, IIA. 

In the following we consider the feasible power region 
V = Psir n P max 
with V max = {p > I pi < Pi, max }, as defined in Q and 



,(u r u° )(u 2 -r£ ) = const. 



u*=(u*,u*) 




Fig. 2. The Nash Bargaining Solution 



Our aim is to single out one element of the power region 
V . There are many solution concepts to choose a reasonable 
element of V, e.g. bargaining theory, proportional fairness, 
max-min fairness. We choose bargaining theory and the NBS 
in accordance with the above axioms. 

Transmit power of each mobile station is bounded by Pi :Uiax . 
Due to limited battery power each user aims at using the lowest 
power possible. Hence we introduce a utility function f for 
each mobile station 1 < i < K as follows 



fi-V 



P 1 



The task now is to find an element of the feasible power region 
such that the utility of each player is maximized. This task 
however is impossible to solve. As an alternative, we need to 
find an element in the utility set f(V) that is superior to other 
elements. The utility set is defined as the image of the utility 
functions 

f(V) - {e*~ -e p \p£ V}, 



Pl.n 



(e Pl , . . . , e PK ) is defined componentwise and 
c ) accordingly. 



,e 



Pk,, 



where e p 

e ?w _ ( e . 

Clearly we should choose a Pareto optimal element. The 
question arises at which of the infinitely many Pareto optimal 
points the system should be operated. From the perspective of 
resource sharing, one of the natural criteria is the notion of 
fairness. This, in general is a loose term and there are many 
notions of fairness. One of the commonly used notions is that 
of max-min fairness which penalizes large users. Max-min 
fairness corresponds to a Pareto optimal point. However, it is 
not easy to take into account that users might have different 
requirements. A much more satisfactory approach is the use 
of fairness from game theory as introduced above. Another 
common solution concept of fairness is proportional fairness. 
It can be shown that proportional fairness leads in fact to 
the NBS. Therefor we confine ourselves to a game theoretic 
approach here. 

In our cooperative game, players are formed by mobile 
stations, and they have to agree upon some element of the 
utility set f(V). The bargaining set U is now obtained by 



V. Conclusion 




Fig. 3. The extension U of the utility set f(V) 



extending f(V) to 

U = {u e R K | Bp e V s.t. u<f(p)}. (12) 

As is shown in [20] the convexity of U follows since fi are 
concave functions. Fig. [3] generically depicts the utility set 
and its extension. Observe that the outcome of the cooperative 
game lies in f(V), so that the enlargement to U is mainly of 
technical reasons to assure convexity. 
Moreover 

m° = - e P»« (13) 

represents the disagreement outcome, where each user has 
to transmit with its maximum power if the mobile stations 
fail to achieve an agreement. In summary, (U,u°) is a K- 
person bargaining game. In the following the NBS of this game 
is determined. It turns out that the NBS coincides with the 
previously defined minimum power solution under function h 
in (II It . The proof follows easily from Definition 0] 

Proposition 6 The unique NBS to the bargaining problem 
(U, u°) defined in (1121 and Jl 31 is the solution to the following 
optimization problem: 

K 

maxflte"-" ~ - e p ') (14) 
»=i 

such that 

SIRi(p) > 7<, 
Pi > 0, 

Pi, max - Pi > 0, 1 = 1, . . . , K. 

Problem dl4> is equivalent to minimizing function (lilt 
subject to constraints (|9). If the constraining set is nonempty, 
the solution is given by p* = n(-f) from (|6j, as is shown in 
Section IrTTl 



This paper deals with the power control problem for a 
multiuser CDMA channel. It is shown that the power region 
is both convex and log-convex. It furthermore contains a 
uniformly minimal element p*, at which any componentwise 
montone function attains its minimum. If there is no feasible 
power allocation we suggest the point of minimum distance 
to p* in the viable power region as a solution to the feasible 
minimum power problem. This point can be easily computed 
by a cyclic projection algorithm. The paper concludes with 
showing that for an appropriate utility function the minimum 
power problem with restricted power budget is obtained as the 
Nash bargaining solution for an adaptively defined cooperative 
game. 
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